#include "BinarySearchTree.h"

void BStreeTest1()
{
    int a[] = {1, 2, 4, 3, 6, 5, 7, 8, 9};
    BSTree<int> t;
    for(auto e: a)
    {
        t.InsertR(e);
    }
    t.Inorder();
    
    BSTree<int> copy = t;
    copy.Inorder();
    
    for(auto e: a)
    {
        BSTreeNode<int>* pFindNode = t.FindR(e);
        std::cout << pFindNode->_key << " ";
    }
    std::cout << std::endl;
    
//    t.Erase(5);
//    t.Inorder();
//
//    t.Erase(7);
//    t.Inorder();
    t.Inorder();
    for(auto e: a)
    {
        t.EraseR(e);
        t.Inorder();
    }
    t.Inorder();
}

int main()
{
    BStreeTest1();
    return 0;
}

